Optimizing Membership Functions using Learning Automata for Fuzzy Association Rule Mining

Authors

  • A. Hatamlou Department of Computer Engineering, Khoy Branch, Islamic Azad University, Khoy, Iran.
  • B. Anari Department of Computer Engineering, Shabestar Branch, Islamic Azad University, Shabestar, Iran.
  • M. Masdari Department of Computer Engineering, Urmia Branch, Islamic Azad University, Urmia, Iran
  • Z. Anari Department of Computer Engineering and Information Technology, Payame Noor University (PNU), P. OBox,19395-4697 Tehran, Iran
Abstract:

The Transactions in web data often consist of quantitative data, suggesting that fuzzy set theory can be used to represent such data. The time spent by users on each web page is one type of web data, was regarded as a trapezoidal membership function (TMF) and can be used to evaluate user browsing behavior. The quality of mining fuzzy association rules depends on membership functions and since the membership functions of each web page are different from those of other web pages, so automatic finding the number and position of TMF is significant. In this paper, a different reinforcement-based optimization approach called LA-OMF was proposed to find both the number and positions of TMFs for fuzzy association rules. In the proposed algorithm, the centers and spreads of TMFs were considered as parameters of the search space, and a new representation using learning automata (LA) was proposed to optimize these parameters. The performance of the proposed approach was evaluated and the results were compared with the results of other algorithms on a real dataset. Experiments on datasets with different sizes confirmed that the proposed LA-OMF improved the efficiency of mining fuzzy association rules by extracting optimized membership functions.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Genetic learning of the membership functions for mining fuzzy association rules from low quality data

Many methods have been proposed to mine fuzzy association rules from databases with crisp values in order to help decision-makers make good decisions and tackle new types of problems. However, most real-world problems present a certain degree of imprecision. Various studies have been proposed to mine fuzzy association rules from imprecise data but they assume that the membership functions are k...

full text

Fuzzy Association Rule Mining

Corresponding Author: Lekha. A., Research Scholar, Dr M G R Educational Research Institute, Chennai, India-600095, Assistant Professor, Department of MCA, PESIT, Bangalore Email: [email protected] Abstract: The paper attempts to propose a fuzzy logic association algorithm to predict the risks involved in identifying diseases like breast cancer. Fuzzy logic algorithm is used to find associatio...

full text

ANN Rule Extraction using Evolutionary Programmed Fuzzy Membership Functions

An algorithm is presented that uses evolutionary programming to construct fuzzy membership functions that are used to extract Zadeh-Mamdani fuzzy rules from a constructive neural network. The algorithm has potential applications in fields such as data mining and knowledge-based decision support systems. Evaluation of the algorithm over two well known benchmark data sets shows that while the res...

full text

Learning the membership function contexts for mining fuzzy association rules by using genetic algorithms

Different studies have proposedmethods formining fuzzy association rules fromquantitative data, where themembership functions were assumed to be known in advance. However, it is not an easy task to know a priori the most appropriate fuzzy sets that cover the domains of quantitative attributes for mining fuzzy association rules. This paper thus presents a new fuzzy data-mining algorithm for extr...

full text

Fuzzy Logic -based Pre-processing for Fuzzy Association Rule Mining

Conventional Association Rule Mining (ARM) algorithms usually deal with datasets with categorical values and expect any numerical values to be converted to categorical ones using ranges (Age = 25 to 60). Fuzzy logic is used to convert quantitative values of attributes to categorical ones so as to eliminate any loss of information arising due to sharp partitioning (using ranges) and then generat...

full text

A cooperative coevolutionary algorithm for jointly learning fuzzy rule bases and membership functions

When a whole knowledge base must be derived for a fuzzy rule-based system, learning methods usually address this task with two or more sequential stages by separately designing each of its components (mainly the rule base and the data base). Instead, we propose a simultaneous derivation process to properly consider their dependency. Since the problem complexity rises, the proposed method will b...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 8  issue 4

pages  491- 514

publication date 2020-11-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023